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Abstract 

In this paper, and a second part to follow, we complete the programme (initiated more than 
15 years ago) of determining the decomposition numbers and verifying James' Conjecture for 
Iwahori-Hecke algebras of exceptional type. The new ingredients which allow us to achieve this 
aim are: 

• the fact, recently proved by the first author, that all Hecke algebras of finite type are cellular 
in the sense of Graham-Lehrer, and 

• the explicit determination of W-graphs for the irreducible (generic) representations of Hecke 
algebras of type E-j and E& by Howlett and Yin. 

Thus, we can reduce the problem of computing decomposition numbers to a manageable size 
where standard techniques, e.g., Parker's MeatAxe and its variations, can be applied. In this 
part, we describe the theoretical foundations for this procedure. 
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1. Introduction 

Let k be a field and q a non-zero element of k. Let H n (k,q) be the Iwahori-Hecke 
algebra of type A n -\ with parameter q; this is a certain deformation of the group algebra 



Email addresses: geckamaths.abdn.ac.uk (Meinolf Geek), Juergen.Mueller9math.rwth-aachen.de 
(Jiirgen Miiller). 



Preprint submitted to Elsevier 



1 November 2008 



of the symmetric group & n . In order to study the representation theory of H n (k,q), 
Dipper and James [5] developed a g-version of the classical theory of Specht modules for 
& n . In this framework, one obtains a natural parametrization of Irr(iJ„(fc, q)) (the set of 
irreducible representations, up to isomorphism) in terms of e-regular partitions, where 
the parameter e is defined by 

e = min{i ^s2\l + q + q 2 -\ h q^ 1 = 0}. 

(We set e = oo if no such i exists.) If k has characteristic 0, then we also know how 
to determine the dimensions of the irreducible representations, thanks to the Lascoux- 
Leclerc-Thibon conjecture [30] and its proof by Ariki [1 . However, the analogous problem 
for k of positive characteristic is completely open. 

Assume now that e < oo and char(fc) = t > 0. Based on empirical evidence for n = 
2,3,..., 10, James [28] made the remarkable conjecture that if el > n, then Irr(i?„(fc, q)) 
only depends on e. More precisely, James predicts that Irr(_£f„(fc, <?)) could be obtained 
from the C-algebra H n (C, -\fl) by a process of £- modular reduction. Shortly afterwards, 
the first-named author [8] formulated a version of James' conjecture for Iwahori-Hecke 
algebras associated to finite Weyl groups in general, and proved that it holds in the so- 
called "defect 1 case" . (In type A n _i, this corresponds to the case where e divides exactly 
one of the numbers 2, 3, . . . , n.) The article [8] also contains an argument which shows that 
the irreducible representations of any Iwahori-Hecke algebra over a field of characteristic 
t > can always be obtained by ^-modular reduction from an algebra in characteristic 
0, as long as £ is large enough. Thus, James' conjecture and its generalizations are really 
about finding the correct bound for I. 

By ad hoc computational methods, the general version of James' conjecture has been 
shown to hold for Iwahori-Hecke algebras of type F4 and Eq; see [18], [9]. These methods, 
however, turned out to be completely inadequate to deal with algebras of larger rank; in 
particular, types E7 and Eg remained far out of reach. 

Using the Kazhdan-Lusztig theory of cells [35] and the Graham-Lehrer concept of 
abstract "cell data" 23J, it was recently shown in 16J that a suitable theory of "Specht 
modules" exists for Iwahori-Hecke algebras associated to finite Weyl groups in general. 
First of all, this has the theoretical implication that we can now formulate a general 
version of James' conjecture which is, perhaps, more natural than the one in [8]. Fur- 
thermore, this has the practical implication of leading to an algorithm for verifying the 
general version of James' conjecture, in which the main issue is the determination of the 
invariant bilinear form (and its rank) on a "cell representation" . 

In order to make this work, a number of problems have to be resolved. To begin 
with, we need explicit models for those "cell representations". For W of exceptional 
type, we will see that such models are given by the VF-graph representations which were 
recently obtained by Howlett and Yin [55] , [3D] and which are readily accessible through 
Michel's development version [35] of the computer algebra system CHEVIE [17]. Then 
the determination of the invariant bilinear form essentially amounts to solving a system 
of linear equations. This works fine for dimensions of up to around 2500, but some more 
refined methods are necessary for dealing with the large representations (of dimension 
up to 7168) in type Eg. The discussion of these finer computational methods is beyond 
the scope of the present article and can be found in [19] . 

Still, with all these new tools at hand, the computations required to determine the 
Gram matrices of the invariant bilinear forms for large representations in type Eg takes 
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several months of CPU time on modern computers. Note, however, that once these ma- 
trices have been computed, it is relatively easy to verify that they indeed define invariant 
bilinear forms and to compute their ranks for various specialisations. It is planned to 
create a data base which makes these data generally available. 

This paper is organised as follows. In Section 2, we recall the construction of "cell 
data" a la Graham-Lehrer in Iwahori-Hecke algebras associated to finite Weyl groups. 
We also discuss the example of type G2 , which provides a first illustration for the phe- 
nomenon expressed in James' conjecture. In Section 3, we formulate the general version 
of James' conjecture using the new approach based on cell representations. The equiv- 
alent formulation in Corollary 13.61 provides the conceptual basis for the algorithm for 
verifying James' conjecture. In Section 4, we discuss the main computational issues in 
this algorithm and show how they can be solved — at least in principle. In particular, in 
E|4. 21 we prove a general result which allows us to verify that the Howlett-Yin VF-graph 
representations do provide suitable models for the "cell representations" . This fact raises 
a general question about VK-graph representations which is formulated as Coniecture l4.5l 



2. Cellular bases and cell representations 



Let W be an irreducible finite Weyl group with generating set S. Let R C C be a 
subring and A — R[v, v^ 1 ] the ring of Laurent polynomials in an indeterminate v. Let Ti. 
be the corresponding 1-parameter Iwahori-Hecke algebra over A. As an A-module, Ti is 
free with basis {T w \ w £ W}; the multiplication is given by 




T sw if l{sw) = l(w) + 1, 

uT sw + (u — 1)T W if l(sw) — l(w) — 1, 



where u = v 2 , s £ S and w S W. Here, l(w) denotes the length of w £ W. For the 
general theory of Iwahori-Hecke algebras, we refer to [20] . These algebras, and their 
specialisations, play an important role in the representation theory of finite reductive 
groups; see, for example, [321 Chap. 0], [14] , 

In order to specify a cell datum for TL in the sense of Graham and Lehrer [23, Dcf. 1.1], 
we must specify a quadruple (A, M, C, *) satisfying the following conditions. 
(CI) A is a partially ordered set, {M(X) | A £ A} is a collection of finite sets and 

C: ]J M W x M(X)^H 
AeA 

is an injective map whose image is an A-basis of Ti.; 
(C2) If A e A and s, t £ M (A), write C*(s, t) = C* 5 A t £ H. Then * : H -> H is an A-linear 

anti-involution such that (C^ t )* = C^ s . 
(C3) If A € A and s, t £ M(X), then for any element h £ H we have 

hC^= ^( s '' s )^ A M modW(<A), 

s'€Af(A) 

where r/j(s',s) £ A is independent of t and where H(< A) is the A-submodule of Tt 

generated by {C£, >v , | n < A; s",t" £ M(p)}. 
For this purpose, we first need to recall some basic facts about the representations of W 
and Tin = K ®a T~L, where K is the field of fractions of A. 
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It is known that Q is a splitting field for W; see, for example, 6.3.8]. We will write 

Irr(W) — {E x | A E A}, d x = dimE x , 

for the set of irreducible representations of W (up to equivalence), where A is some 
finite indexing set. Now, the algebra Hk is known to be split semisimple; see [20l 9.3.5]. 
Furthermore, by Tits' Deformation Theorem, the irreducible representations of "Hk (up 
to isomorphism) are in bijection with the irreducible representations of W; see 20, 8.1.7]. 
Thus, we can write 

Ivr(H K ) = {E x | A e A}. 
The correspondence E x <-> E x is uniquely determined by the following condition: 



trace(w, E x ) = trace(T„, E x ) 



for all w G W; 



note that trace (H,,, E x ) S A for all w eW. 

The algebra H. is symmetric with respect to the trace form r : TL — > A defined by 
r(Ti) = 1 and t(T w ) = for 1 7^ «; e W. Hence we have the following orthogonality 
relations for the irreducible representations of TLk'- 



d\ c A if A = (j,, 
if A ^ /i, 



Y u' l{w) tY&ce(T w ,E x ) tr&ce(T w -i,E%) 

where ^ c> e Z[w, it -1 ]; see [501 8.1.7 and 9.3.6]. Following Lusztig, we write 

c\ = f\ u~ ax + combination of strictly higher powers of u, 

where a.\, fx are integers such that a\ ^ and f\ > 0; see 9.4.7]. These integers are 
explicitly known for all types of W; see Lusztig [311 Chap. 4] or [32l Chap. 22]. 



Remark 2.1. Since we are in the equal parameter case, the Laurent polynomials c\ have 
the following properties: Each c\ divides the Poincare polynomial Pw = ^2 w ^w m 
Q[u, u~ ]; furthermore, we have 

c\ = f\u~ ax c\ where c\ £ Z[it] is monic and divides Pw- 

(For these facts, see 20, 9.3.6] and the references there.) It is well-known (see, for example, 
[1 §9.4]) that 

T-r u di - 1 

p w= n — r 

±L u — 1 

l<i<|S| 

where di, . . . , d\s\ are the so-called degrees of W; we have \W\ = d\ ■ ■■ d\$\- By [3l §10.2], 
the degrees for the various types of W are given as follows: 



Type 


degrees di 


A n -i 


2,3,4,. 




2,4,6,...,2n 


D n 


2,4,6,...,2(n-l),n 



Type degrees di 

~2 2^6 
F 4 2,6,8,12 
Ea 2,5,6,8,9,12 
E 7 2,6,8,10,12,14,18 
E s 2,8,12,14,18,20,24,30 
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We are now ready to define a "cell datum" of Tt . The required quadruple (A, M, C, *) 
is given as follows. Let A be an indexing set for the irreducible representations of W, as 
above. For A £ A, we set M(A) = {1, . . . , d\}. Using the a-invariants, we define a partial 
order ^ on A by 

A^/l <^ X = fl or EL\ > EL^. 

Thus, A is ordered according to decreasing a-value. Next, we define an A-linear anti- 
involution *: H -> H by T* = T w -i for all w £ W. Thus, T* = in the notation of 
[321 3.4]. 

The trickiest part is, of course, the definition of the basis elements C£ t for s, t £ M (A). 
Let {c w | w £ W} be the Kazdan-Lusztig basis of H, as constructed in [32l Theorem 5.2]. 
Given x, y £ W, we write c x c y = ^2 zeW h XtVtZ c z where h x , y ,z € A. Following Lusztig [521 
13.6], we use the structure constants h x ,y, z to define a function a: W —* Z^o by 

a(z) := min{i ^ | V i h Xt y lZ £ 1\p\ for all x, y £ W} for all z £W. 

As in [loc. cit.], we usually work with the elements obtained by applying the unique 
A-algebra involution H — > H, h i— » /it such that = — T^T 1 for any s £ S; see [351 3.5]. 
We can now state: 

Theorem 2.2 (Geek |161 Theorem 3.1]). Assume that the subring R C C is chosen such 
that all bad primes for W are invertible in R. Then there is a cell datum (A, M, C, *) for 
7i where A, M, * are as specified above and, for each X £ A ands,t £ M(X), the element 
C£ t is a Z-linear combination of basis elements c^ where a(w) = &\. 

Here, a prime number p is called bad for W if p divides f\ for some A £ A. Otherwise, 
p is called good. This corresponds to the familiar definition of "bad" primes; see Lusztig 
[3T1 Chap. 4]. The conditions for being good for the various types of W are as follows: 

A n : no condition, 
B n ,C n ,D n :p+% 
G 2 ,F i ,E 6 ,E 7 : p^ 2,3, 

E 8 : 2,3,5. 

For the rest of this paper, we shall now make the definite choice where the ring R consists 
of all fractions a/b £ Q such that a £ Z and ^ b £ Z is divisible by bad primes only. 

Remark 2.3. For future reference, we remark that, if h £ Ti. is a Z[u, u -1 ]-linear com- 
bination of basis elements {T w | w £ W}, then we also have 

77,(5', s) £ Z[w,w _1 ] for all A £ A ands,s' € M(A); 

see the explicit formula for r/j(s',s) in Step 3 of the proof of [TH Theorem 3.1]. 

Following Graham and Lehrer [23] . we can perform the following constructions. Given 
HA, let W x be a free A-module with basis {C s \ s £ M(A)}. Then W x is a left 
Ti-module, where the action is given by 

h.C s = J2 r h (s\s)C s ,. 
0'eM(A) 

Furthermore, we can define a symmetric bilinear form A : W x x W x — > A by 
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(p x (G's, C\) = r h (s,s) where s, t E M(A) and /i = (7, 



6,f 



We have (j) X (T w .C,,C t ) = A (C 5 , T w -i.C t ) for all s, t € M (A) and w E W; see [23J 
Prop. 2.4]. 

The modules {W x \ A E A} are called the ceH representations, or ceZZ modules, of 7i. 
Extending scalars from A to K, we obtain modules — K ®a W for Hk- By the 
discussion in [161 Exp. 4.4], we have 

lrr(U K ) = {W^ | A E A} and W$ £ K A for all A E A. 

Now let 6* : A — ► be a ring homomorphism into a field A;; note that the characteristic 
of k will be either or a prime p which is not bad for W . By extension of scalars, we 
obtain a fc-algebra TLk{W, £) = k ®a T~i where £ := 9(u) E k. Explicitly, Hk(W^) has a 
basis {T w \ w E W} and the multiplication is given by 



T T — 



T stu if /(sw) = Z(w) + 1, 

cr™, + K - if = l H - 1, 



where s E S and to S W. The algebra TCk(W, £) is called a specialisation of 7i. Let 
Irr('H/ s (Wi £)) be the set of irreducible representations of up to isomorphism. 

Now, we also obtain cell modules = k V4 7A (A E A) for Wfc(Wi£), which may 
no longer be irreducible. Denoting by (j) X the induced bilinear form on W^, we set 

L A = W>£/rad($). 

Then, by the general theory of cellular algebras in [SSJ §3] , each L x is either {0} or an 
absolutely simple Hk(W, £ )-module, and we have 

hx{Hk(W, 0) = I i" G A°} where A° := {A e A | L x ^ 0}. 

In particular, this shows that the algebra Hk(W,£) is split. Furthermore, denoting by 
(W^ : Lf ) the multiplicity of Lf as a composition factor of W^, we have 



(A) 



{Wg : if) = 1 for any /x e A|, 

(W^ : if ) = unless A = fx or a M < a A . 



Thus, the theory of cellular algebras provides a general method for constructing the 
irreducible representations of the specialized algebra Tik(W, £). 

Proposition 2.4. Assume that Pw{0 0. TTien Ttk(W, £) is semisimple, A = A^ and 
W £ A = L A /or a// A e A. 



Proof. Recall from Remark 12.11 that, for each A E A, we have c\ = f\u~ ax c\ where 
c\ E Z[tt] is monic and divides Pw- Hence, since the characteristic of k is either or 
a good prime for W, our assumption Pw(Q implies that we also have &(c\) ^ 
for all A E A. A general semisimplicity criterion for symmetric algebras (see j^D] 7.4.7]) 
then shows that Ttk(W, £) is semisimple, a result first proved by Gyoja-Uno [25]. The 
remaining statements concerning the cell representations are contained in [231 3.8]. □ 
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Corollary 2.5. Let A G A and G A be the Gram matrix of the invariant bilinear form A 
with respect to the standard basis of W x . Then ^ det(G A ) G Z[i>,i> -1 ]. Furthermore, 
let 7^ q G Z[u, V -1 ] be irreducible such that q divides det(G A ). Then either ztq is a bad 
prime number or q divides Pyy . 

Proof. First note that, by Rcmark l2.3l all entries of G A lie in Z[u, w -1 ]. Furthermore, by 
Proposition ^. 41 we have det(G A ) ^ 0. Now consider the prime ideal (q) and let F be the 
field of fractions of A/(q). Then we have a specialisation a : A — > F. Let TCp(W, ct(u)) be 
the specialised algebra. Let G F be the matrix obtained by applying a to all coefficients 
of G A . Then G F is the Gram matrix of the induced bilinear form <fi F on the specialised 
cell module W F . If q divides det(G A ), then det(G^) = and so Ti F (W,a(u)) will not be 
semisimple; see [33J 3.8]. By the general semisimplicity criterion in [301 7.4.7], we deduce 
that a(c M ) = for some /ieA. Now there are two cases. 

If q G Z, then this implies that q must divide f ^ and so ±q is a bad prime. 

If q is an irreducible non-constant polynomial, then q must divide c^. By Remark 12. l\ 
divides Pw Hence, we deduce that q divides Pw- D 

Example 2.6. Let W be of type A n _\. Then W can be identified with the symmetric 
group ©„ and A consists of all partitions Ahn.A special feature of this case is that f\ = 1 
for all A G A. By [TBI Exp. 4.2], the linear combinations in Theorem 12 . 2 1 will only have one 
non-zero term, with coefficient 1, i.e., the Kazhdan-Lusztig basis itself is a cellular basis. 
More precisely, for A G A, let w\ be the longest element in the corresponding Young 
subgroup &\ of W — & n . Now, by [29J, §5], the Kazhdan-Lusztig left and right cells of 
W are given by the Robinson-Schensted correspondence. This explicit description shows 
that, if denotes the left cell containing w\, we have 

£ x = {d(s)w x | 5 G M(A)} 

where the elements d(s) (s G M(A)) are certain distinguished left coset representatives 
of ©a in W — & n . Furthermore, given s, t G M(A), there is a unique w\(s, t) G W such 
that w\(s, t) lies in the same right cell as d(s)w\ and in the same left cell as WArf(t) -1 . 
(See also [TH Rem. 3.9, Cor. 5.6] for further details.) With this notation, [THl Exp. 4.2] 
shows that 

C A t = c^ a(s t) for all A H n and 5, t G M (A). 

McDonough and Pallikaros [33] showed that the cell modules W x are naturally isomorphic 
to the Dipper- James Specht modules. The invariant bilinear form on W x is given by 

A (G 5 ,G t ) = h Wxd{ s)-\d(t)w^ Wx for alls,tG M(A). 

For connections of these bilinear forms with the topology of Springer fibres, see Fung [7]. 

Thus, for general Ti., the cell modules W x arising from Theorem 12.21 can indeed be 
regarded as analogues of the Dipper- James Specht modules in type A n _i. 

Example 2.7. Let W be the Weyl group of type Gi where S = {si, S2} and (S1S2) 6 = 
1. We have Irr(LF) = {l,£i,£2,e, r, r'} where 1 is the unit representation, e is the sign 
representation, £1, £2 have dimension one, r is the reflection representation and r' is 
another representation of dimension two. The invariants a^ and f\ are given by 

ai = 0, a £l = a £2 = a r = a,./ = 1, a £ = 6; 

H = fe = 1, / Ea = fe 2 = 3, fr = 6, f r - = 2. 
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Hence, the bad primes are 2 and 3. A cellular basis as in Theorem l2.2l is given as follows: 





— c n 






c[\ 


S2 S2S1S2 1 S2S1S2S1S2' 








— Ir^ 4 (\r^ 4 3rt 

' UL -s 1 s 2 s 1 ~ • J ^s 1 s 2 s 1 s 2 s 1 ! 




= c f - C t 


°1,2 


— — 3rt — 3rt 

S1S2 S1S2S1S2 ' 


°1,2 


= — rt 4- rt 


("IT 
°2,1 


— — 3rt — V 1 * 

S2S1 S2S1S2S1 ' 


r~ir' 
u 2,l 


= — rt 4- rt 

w S 2 Si 1 °S2SlS2Sl' 


f-iT 

°2,2 


— rt 4- 2ft 4- 

^S2 ' S2S1S2 ' w S2SlS2SlS2 ' 


s~ir 
°2,2 


= C t - C t 

°S2 ^S 2 SiS 2 SiS2 ■ 



To find these expressions, we perform computations similar to those in [Tj)J Exp. 4.3] 
(where type B2 was considered). Once this is done, one can then also check directly that 
the above elements form a cellular basis. The Gram matrices of the invariant bilinear 
forms on the cell representations are given by 



G 1 



1 



G e 



v~ 6 P w 



G r 



-18 



-18 
(v + v- 1 ) 
,2 



G r ' 



G £ 



2(v + v~ 1 ) 



-2 



2(v + v- 1 ) 



where Pw — {v — — — 1) is the Poincare polynomial of W. 

Now let 6 : A — » k be a specialisation; note that the characteristic of k will be either 

or a prime 7^ 2, 3. Let e ^ 2 be minimal such that 1 + £ + £ 2 H h£ e_1 = 0. Thus, either 

f = 1 and e is the characteristic of fc, or e is the multiplicative order of £ in fc x . We see 
that the above Gram matrices remain non-singular after specialisation unless £ 7^ 1 and 
e € {2,3,6}. Thus, we obtain non-trivial decomposition numbers only for e € {2,3,6}. 
In these cases, the sets and the dimensions of for /16 are given as follows. 





e = 


2 




e = 


3 




e = 


6 




a M 


dim 




a p 


dim 


A| 


a M 


dim 


1 





1 


1 





1 


1 





1 


r 


1 


2 


El 


1 


1 


El 


1 


1 


r> 


1 


2 


£2 


1 


1 


£2 


1 


1 








r 


1 


2 


r 


1 


1 








r' 


1 


1 


r' 


1 


2 



In particular, we notice that the classification of the irreducible representations and their 
dimensions only depend on e, but not on the particular value of £ or the characteristic 
of k. Thus, we have verified in a particular example the general phenomenon which is 
expressed in James' conjecture. 

Remark 2.8. The decomposition matrix can also be interpreted in the framework of 
Brauer's modular representation theory of associative algebras; see [51 §1.1.17]. Indeed, let 
us assume that k is the field of fractions of the image of 8. By [20l Exc. 7.8], there exists a 
discrete valuation ring O C K with maximal ideal p such that A C O and pn A = ker(0). 
Let k v 3 k be the residue field of O. Since Tik(W, £) is split, the scalar extension from k 
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to fcp induces a bijection Irr(?4(W,£)) ^ ki(H kp (W,£)). Identifying Irr(W fe (W, £)) and 
Irr(7ifc p (W,£)) via this isomorphism, we obtain a well-defined decomposition map 

d ( : R {H K )^ R {n k {W,O) 

where Ro(Hk) and Ro(H k (W, £)) denote the Grothendieck groups of finite-dimensional 
representations of Hk and Wfc(W,£), respectively. Since each cell representation W x is 
defined over A and = fi^, we conclude that 

dt ( [2#] ) = E : L « ) for a11 A e A ' 

where [£^], [L^] denote the classes of E x , in the respective Grothendieck groups. 
(Note that, by [4] Ex. 6.16], we do not need to pass to the completion of 0, as is usually 
done in Brauer's modular representation theory.) 

Definition 2.9. The Brauer graph of Ti with respect to 8: A — > k is the graph with 
vertices labelled by the elements of A and edges given as follows. Let A ^ A' in A. Then 
the vertices labelled by A and A' are joined by an edge if there exists some fi € A? such 

that (W^ : L^) ^ and (W^ : L^) ^ 0. The connected components of this graph define 
a partition of A which are called the ^-blocks of A (or of Ivx^Hk) or of Irr(W)). 

Let A = Ai II A2 II • • • II A r be the partition of A into ^-blocks. Then we also have 

A| = A| x II A^ II • • • II A| r where A| ;i := A f n A|. 

If we order the elements of A and of A| accordingly, we obtain a block diagonal shape 
for D^. 

( D (A ... \ 

u i - 

: '•■ '•• 

V ... D Lr ) 

where D^^ has rows and columns labelled by the elements of Aj and A^ i; respectively. 
Thus, in order to describe the set A^ and the matrix D^, we can proceed block by block. 
Note that, by Remark 12.81 the blocks of Ti. as defined above really correspond to blocks 
in the sense of Brauer's modular representation theory. 

3. The general version of James' conjecture 

We keep the general setting of the previous section. Let Ti be an Iwahori-Hecke algebra 
associated with a finite Weyl group W, defined over the ring A = R[v, where R C Q 
is fixed as in the remarks just after Theorem 12.21 Then we have a cellular basis {C* t } 
and cell representations {W x | A € A} for Ti. 

Now let 6: A — > k be a ring homomorphism into a field k. Note that the characteristic 
of k will be either or a prime p which is not bad for W. We obtain a corresponding 
specialised algebra TLk(W, £) where £ = 9(u) £ k x . Recall that 

ln(H k (W,t)) = AS}. 
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As in Remark l2.8l we have a decomposition map : Ro(Hk) ^ Roi'H-kiW, £)) such that 

^(K A D = E : L t ) t^l fOT a11 A e A - 

Following Dipper- James [5], we set 

e = min{i ^2|l + £ + £ 2 + -- - + = 0}. 

(We set e = oo if no such i exists.) We assume from now on that char(fc) = I > and 
e < oo. Let ( e = \fl 6 C and consider the Iwahori-Hecke algebra Hc(W, Ce) arising from 
the specialisation 

8 e : A -> C, « i-> C2e - VT. 
We can apply the previous discussion to the algebra H.c(W, Ce) as well. Thus, we have 

In(«c(W; = |/xeA^ e }. 

Furthermore, there is a decomposition map rf^ e : Ro(Hk) — > ^o(Wc(W^ Ce)) such that 
<*C. (K A ] ) = E (^C. : L i ) t L C= 1 for ^1 A G A. 

We will want to compare the representations of TCk(W, £) and Wc(W / , Ce)- For this purpose, 
the following remark will be relevant. 

Remark 3.1. For any d ^ 1, we denote by <&d € 1\u] the <ith cyclotomic polynomial. 
Note that we have 

j $2d(v) if d is even, 

I $d(w) ( l > d(-w) if d is odd. 

Now, in view of the definition of e, it is clear that 3> e (£) = 0. Furthermore, note that 
9(y) 2 = £. Hence, choosing a square root of £ in fc x appropriately, we can assume that 
^2e{9(v)) = 0. (If char(fc) ^ 2, we also have $ e (0(«)) ^ 0.) Consequently, there exists 
a ring homomorphism iJ[£ae] — ► k, r i— ► f, such that 0(a) = # e (a) for all a e A Let 
C C Q(C2e) be the localisation of i?[C2e] in the prime ideal i( = {re -R[C2e] I r = 0}. Then 
is a discrete valuation ring whose residue field can be identified with a subfield of k. 
By "q-modular reduction" (see [6l §1.1.17]), we obtain a well-defined decomposition map 

df : i? (HQ (C2c) (^,C e )) J2o(W fc (W,0)- 
Note that the scalar extension from Q(C2e) to C defines a bijection 

lrr(H QiC2c) (W,Ce)) - Irr(WcWCe)). 

Via this bijection, we can identify Ro{T-Cq^ 2e j(W, Ce)) and i?o(Wc(W, Ce)), and regard d| 
as a map from R (Hc(W, Ce)) to i?oCHfe(W, 0)- Let us write 

d l ( t L Ce 1 ) = E a ^ I L S 1 for any ^ £ A° c , 

where a„ M € Zj>o- Following James [55], the matrix A| := (a^) is called the adjustment 
matrix associated to the specialisation 9. By a general factorisation result for decompo- 
sition maps, we have d^ = d| o d^ e or, in other words, 
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{Wl :L%)= a »n ( w t : L V for a11 A e A and M e A c- 

This result first appeared in [H Theorem 5.3]; see also [2lJ Prop. 2.5], [HI Prop. 2.6] for 
analogous statements in more general situations. 

Lemma 3.2. In the above setting, the following hold. 

(a) Given /i G and v G A£ , we have a ufl — unless v = \i or a M <sl v . 

(b) We have A^ C A£ and = 1 for all /i£ A|. In particular, we have A^ = A£ if 
these two sets have the same cardinality. 

(c) We have dim ^ dim L^ for all /j, G A| . 

Proof. Let A 6 A, /i 6 A^ and {/ 6 A? . Recall the relations (A) from Section 2: if 
(W^ : L^) ^ 0, then a M ^ a> with equality only for A = //; furthermore, (W|" : L^) = 1. 
A similar statement holds for the decomposition numbers (W£ : L£ ). 

(a) Assume that a vfl ^ 0. Then, since (W? : L£ e ) = 1, we have 

and so the relations (A) imply that v — /i or a^ < a„. 

(b) We have 1 = (Wj? : = Y,v'eK° a "'v ( W £ e : L cJ- So there exists some v ' e A Ce 
such that ayt^ ^ and (W^ : ) ^ 0. Consequently, using (a) and the relations (A), 
we have a M a„/ ^ a^ and so a M = a„/. Thus, we must have = v' G A£ and a MM 7^ 0. 
Since (W 7 ^ : L^) = 1, we then also conclude that a MM = 1. 

(c) Since dimL^ = X^eA° 0/m< dim a^dimi^, this follows from (b). □ 

The observation that A^ equals A? e once we know that these two sets have the same 
cardinality was first made by Jacon [271 Theorem 3.3] (in a slightly different context). 

Theorem 3.3 (Geck-Rouquier J5TJ 5.4], [T31 3.2]). Assume that el does not divide any 
degree of W . Then |Irr(W fe (W, £))| = |Irr(W c (W, Ce))|- 

Actually, using some explicit computations for W of exceptional type and the results 
of Ariki-Mathas [2 j for W of classical type, one can show that the above conclusion holds 
under the single assumption that £ is a good prime; see |13j . However, we do not need 
this stronger result here. 

Remark 3.4. The significance of the assumption on I in Theorem l3.3l is as follows. One 
easily checks that if / ^ 2 is such that =0 then / = el 1 for some i ^ (see, for 

example, [13l 3.1]). Hence, assuming that ei does not divide any degree of W, we have 
the following implication for any / ^ 2: 

(f) = and divides Pw => f = e. 

Conjecture 3.5 (General version of James' conjecture). Recall our standing assumption 
that e < 00 and char(/c) = £ > where £ is a good prime for W . Assume also that e£ 



11 



does not divide any degree of W . Then the decomposition matrix only depends on e. 
More precisely, the adjustment matrix is the identity matrix or, in other words: 

(J) (W£ : L^) = {Wl : ££) for all A e A and fx e A| = A^. 

(Note that we do know that A^ = A^ by Theorem EOl and Lemma WM. ) 

Using the factorisation in Remark 13.11 and Lemma 13.2) the above conjecture can be 
reformulated as follows. 

Corollary 3.6 (Alternative version of James' Conjecture). Condition (J) in Conjec- 
ture \3.5\ holds if and only i/ dimrad((^> A ) = dimrad(0^_) for all A € A. 

Thus, in order to verify James' conjecture, it is sufficient to determine the ranks of the 
Gram matrices of the bilinear forms <p x for various specialisations. Recall from Section 2 
that the entries of these Gram matrices are certain structure constants of 7i with respect 
to its cellular basis, and these can be expressed in terms of the structure constants of the 
Kazhdan-Lusztig basis of H. These in turn can be computed in principle (using recursive 
formulae), but note that this is only feasible for algebras of small rank. In Section [4] and 
[19] , we will see how this problem can be solved effectively. 

Proposition 3.7 (See also Prop. 5.5] and [HI 2.7]). There exists a bound N, depend- 
ing only on W, such that condition (J) in Coniecture V3.HA holds for all £ > N. 

Proof. We introduce the following notation. Given any matrix M with entries in A, we 
denote by the matrix obtained by applying 9 to all entries of M. Similarly, we define 
Mf e via the map 9 e ; the entries of will lie in R[(2e\- Finally, if N is a matrix with 
entries in R[^2e], we denote by N the matrix obtained by applying the map a i— > a to all 
entries of N (see Remark l3.1j) . With this notation, we have = Mq b for any matrix M 
with entries in A. 

Now fix e ^ 2 and A £ A. Let G x be the Gram matrix of (f> x ; this is a matrix with 
entries in Z[v, v -1 ]. With the above notation, we have G x = G^. This already implies 
that rank(G^) ^ r :— rank(G^ ). We can find an r x r-submatrix G of G A such that 
det(G^ c ) 7^ 0. Now det(Gf e ) is an algebraic integer in the ring Z[C 2e ]; its norm will be a 
non-zero rational integer. If £ does not divide that integer, we have 

det(G e ) = det(G Ce ) = det(G Cc ) ^ 0. 

So r = rank(G^) = rank(G A ) for £ "large enough". Hence, since A is a finite set, there 
is global bound N such that rank(G^) = rank(G A ) for all A 6 A and all £ > N. Hence, 
by Corollarv l3.61 the conclusion of James' conjecture holds for all £ > N, □ 

Note that the above proof actually provides a method for finding N, assuming that 
the Gram matrices G A are explicitly known. 

Recall from Section 2 the definition of the Brauer graph of TC with respect to 9 : A — > k; 
its connected components are called ^-blocks. Similarly, we define the Brauer graph of Ti 
with respect to 9 e : A — > C. Its connected components are called Q-blocks. 

Definition 3.8. Given A € A, we set 

Sx ■= max{z ^ | divides c A in Q[it]}. 
This number is called the & e -defect of A (or of E x ). 
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Proposition 3.9 (Geek [SJ 7.4 and 7.6]). Assume that el does not divide any degree of 
W . Then the following hold. 

(a) The ^-blocks ofTi coincide with the ^-blocks ofTi. 

(b) If E x and belong to the same ^-block, then S\ = 5^. 

The above result shows that all irreducible representations in a given £-block of Tt 
have the same 4> e -defect, which will be called the $ e -defect of the block. Note that the 
only known proof of Proposition 13 -9f b) relies on an interpretation of D^ e in the modular 
representation theory of a finite group of Lie type with Weyl group W, and on known 
results on heights of characters in blocks of finite groups with abelian defect groups. 

We can now state the main result of this article and its sequel [19]. 

Theorem 3.10. Recall our standing assumption that e < oo and char(fc) = I > where 
I is a good prime for W . Assume now that W is of exceptional type and that e£ does not 
divide any degree of W . Then James's conjecture holds forTi. More precisely, let Ai be 
a ^-block of A. By Provosition \3.9l Ai has a well-defined <& e -defect, S say. 

(a) If S — 0, then Ai = {A} is a singleton set; we have — L| and — L^. 

(b) If 5 — I, then the following hold: 

(i) We have a\ ^ ay for any A ^ A' in K\. Thus, we have a unique labelling Ai = 
{Ai, A2, . . . , A„} such that ay < a\ 2 < ■ ■ ■ < a\ n . 

(ii) With the labelling in (i), we have AJ ^ = {Ai, . . . , A„_i} and 



Remark 3.11. The ^-blocks (together with their defect) of Iwahori-Hecke algebras 
of exceptional type are explicitly described in [201 App. F]. We have verified all the 
statements of Theorem 13 . 101 using an actual implementation of the algorithms presented 
in Section 4, and their refinements in [19]. Some of these statements are known to hold 
by theoretical arguments. More precisely: 

• The statement in (a) follows from a general result about blocks of defect in symmetric 
algebras; see [201 7.5.11]. 

• The statement about £>£ e ,i in (b) is proved, using general arguments, by a combination 
of §10], [HI §4], [21 4.4]. In §10] it is also shown that these statements apply to 
-Dj, if £ does not divide the order of W. 

Note also that, once James' Conjecture is established (in the form of Corollarv l3.6p . the 
complete decomposition matrices can be easily determined: it is sufficient to compute 
them for one specialisation 9 : A — > k where char(fc) = £ is a good prime and el does not 
divide any degree of W. For the types F4, E§, E-j, these matrices were known before and 
can be found in [18], [9], [10], [36]; for type E 8 , see [19]. 

4. Constructing the invariant bilinear form 

We have seen in Proposition 13.71 that James' conjecture can be verified once we have 
constructed the Gram matrices of the invariant bilinear forms on the cell modules W x . If 
TL is not too large, we could actually do this by explicitly working out a cellular basis as 





otherwise. 



(c) If 5 ^2, then AJ ^ and dim for /1 G A° ^ are given by Tables[J] and\^ 
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Table 1 

The sets A° for type F 4 , E 6 , E 7 



F 4 ,e = 2 
li 1 
2i 1 2 
2 3 1 2 
9i 2 5 



F 4 ,e = 2 
4 2 1 4 



F 4 ,e = 3 
li 1 
2i 1 1 
2 3 1 1 
4i 4 1 



F 4 ,e = 3 
4 2 1 4 
8i 3 4 
83 3 4 
I61 4 4 



F 4 ,e = 4 
li 1 
4 2 1 4 
9i 2 4 
61 4 1 
12i 4 4 



F 4 ,e = 6 
lo 1 
2i 1 2 
2 3 1 2 
81 3 5 
83 3 5 



#6, 


e = 


= 2 


Eq, 


e = 3 


Be, 


e = 


= 4 


E 6 , 


e = 


= 6 


lp 





1 


h 


1 


h 





1 


h 





1 


6 P 


1 


6 


% 


1 5 


% 


1 


6 


6p 


1 


6 


20 p 


2 


14 


20 p 


2 14 


15 p 


3 


15 


20p 


2 


13 


15, 


3 


14 


15 p 


3 10 


15, 


3 


8 


15, 


3 


14 


30 p 


3 


10 


15, 


3 1 


81 p 


6 


60 


30p 


3 


11 


60 p 


5 


46 


30 p 


3 25 


10 s 


7 


1 


60p 


5 


32 








64 p 


4 10 


80 s 


7 


6 


24p 


6 


11 








60 p 


5 5 


90s 


7 


15 


60s 


7 


14 








60 s 


7 14 








80s 


7 


13 








80s 


7 25 








60; 


11 


1 



30^ 15 6 



Et, 


e = 


= 2 


E 7 ,e = 


: 4 


E 7 , 


e = 


: 4 


Et, 


e = 


3 


E 7 , 


e = 


6 


la 





1 


la 


1 


27a 


2 


27 


la 





1 


la 





1 


7' 


1 


6 


56 a 3 


56 


21a 


3 


21 


21a 


3 


21 


7'a 


1 


7 


27a 


2 


14 


105 6 6 


48 


35 6 


3 


8 


35ft 


3 


34 




3 


13 


35 6 


3 


14 


210a 6 


154 


216'a 


8 


168 


120a 


4 


98 


21a 


3 


21 


105 a 


4 


78 


189a 8 


35 


210i, 


10 


7 


105ft 


6 


7 


35ft 


3 


27 


189' b 


5 


56 


405a 8 


147 


105 c 


12 


84 


168a 


6 


35 


15'a 


4 


14 


315 a 


7 


126 


70 a 16 


21 


378a 


14 


105 


210a 


6 


91 


105 a 


4 


77 








315a 16 


120 








280,, 


7 


14 


105ft 


6 


43 


E 7 , 


e = 


= 2 






Et, 


e = 


: 4 


210ft 


10 


49 


168a 


6 


43 


56 a 


3 


56 


E 7 ,e = 


: 4 


21'i, 


3 


21 


420a 


10 


196 


210a 


6 


92 


120 a 


4 


64 


7'a 1 


7 


120a 


4 


120 








70'a 


7 


42 


280b 


7 


216 


15 a 4 


8 


189 6 


5 


48 


Et, 


e = 


: 3 


280 o 


7 


90 








105a 4 


105 


35 a 


7 


35 


7a 


1 


7 


315a 


7 


13 








189J. 7 


84 


70 a 


7 


1 


24 


3 


14 


84a 


10 


14 








280 6 7 


168 


315 a 


7 


147 


56a 


3 


49 


210ft 


10 


27 








378 a 9 


21 


336a 


13 


154 


15a 


4 


1 


420a 


10 


92 








210^ 13 


27 


405'a 


15 


56 


105a 


4 


35 


210ft 


13 


1 


















70a 


7 


21 


420a 


13 


77 


















280a 


7 


196 


280a 


16 


21 


















336a 


10 


91 


315a 


16 


7 


















512a 


11 


98 
























84 a 


13 


34 









Each table corresponds to a block of defect ^ 2. The first column specifies the set A£ , the second column 
contains a u and the third column contains dim Ljf for /j, £ A? . 
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Table 2 

The sets A° for type E$ 



Es, 


e = 


: 2 


E&, 


e = 


4 


lx 





1 


8 Z 


1 


8 


8 Z 


1 


8 


560 z 


5 


560 


35a; 


2 


27 


1344a 


7 


784 


84^ 


3 


48 


840 z 


10 


56 


50a; 


4 


42 


1400 z z 10 


832 


210a; 


4 


202 


4536 z 


13 2360 


560 z 


5 


246 


4200 z 


21 


1008 


700a; 


6 


126 


2240!, 


28 


1400 


1400 z 


7 


792 








1050a; 


8 


651 


Es, 


e = 


4 


1400a; 


8 


378 


28 x 


3 


28 


4200a; 


12 


1863 


160 z 


4 


160 








300a, 


6 


300 


Es, 


e = 


: 2 


972a, 


10 


512 


112 z 


3 


112 


840a, 


12 


28 


160 z 


4 


160 


700a, X 


13 


512 


400 z 


6 


288 


1344™ 


16 


160 


1344a, 


7 


1184 


840a, 


24 


300 


2240a, 


10 


1056 








3360 z 


12 2016 


Es, 


e = 


4 








56 z 


7 


56 








1008 z 


7 


1008 


Es, 


e = 


: 4 


1400 z 


7 


1400 


lx 





1 


3240 z 


9 


832 




2 


34 


2240a 


10 


8 


112 z 


3 


77 


4200 z 


15 2360 


50a; 


4 


16 


3200^ 


21 


784 


210a- 


4 


176 


4536' z 


23 


560 


567a- 


6 


280 








400 z 


6 


96 


Es, 




4 


175a, 


8 


1 


84a, 


3 


84 


350a, 


8 


70 


700a, 


6 


616 


1050a; 


8 


336 


2268a 


10 


1652 


1575a 


8 


946 


4200a 


12 


1848 


525a; 


12 


168 


2100a, 


13 


448 


3360 z 


12 


1654 


2016™ 


16 


84 


2800 z 


13 


1302 


5600™ 


16 


1652 


2835a 


14 


34 


4200a, 


24 


616 


6075a; 


14 


280 








3150;; 


16 


77 








4480,, 


16 


176 








5670,, 


16 


946 











c = 


3 


Es, 


e = 


6 


1™ 

J-a 





1 




o 


1 




2 


35 


8 Z 


1 


8 


28a 


3 


28 


35a 


2 


35 


84„ 


3 


48 


28„ 


3 


28 


50„ 


4 


1 


84„ 


3 


40 


210a, 


4 


147 


50a 


4 


41 


300a 


g 


70 


210a; 


4 


210 


700a 


6 


518 


560 z 


5 


279 


1344a, 


7 


497 


300a; 


6 


225 


175a 


8 


28 


700a, 


6 


86 


350a 


8 


322 


56 z 


7 


56 


1050a, 


8 


35 


448 z 


7 


85 


1400a, 


8 


1225 


1400 z 


7 


489 


2240a, 


10 


322 


175a, 


8 


85 


4096 z 


11 


1036 


350a, 


8 


266 


4200a, 


12 


147 


1050a, 


8 


660 


700a X 


13 


48 


1400a, 


8 


259 


3200a, 


15 


497 


840 z 


10 


259 


4200,, 


16 


518 


1400 z z 


10 


40 


4480,, 


16 


1225 


840a; 


12 


41 








4200a, 


12 


1906 


E s ,e = 


3 


2100a, 


13 


1036 


8 Z 


1 


g 


2400 z 


15 


266 


112 z 


3 


104 


4200 z 


15 


279 


160 z 


4 


56 


5600 z 


15 


489 


560 z 


5 


384 


420,, 


16 


1 


400 z 


6 


g 


1680a 


16 


56 


448 z 


7 


56 


4200a 


16 


660 


1400 z 


7 


848 


4480,, 


16 


8 


840 z 


10 


448 


4536,, 


16 


225 


1400 z z 


10 


104 


5670,, 


16 


28 


4096a, 


11 


1896 


4200' 

X 


24 


35 


4200 z 


15 


384 


14001 


32 


210 


5600 z 


15 


1896 








7168™ 


16 


848 


Es, 


e = 


6 








112 z 


3 


112 








160 z 


4 


160 








400 z 


6 


288 








1344a 


7 


1072 








2240a 


10 


768 








3360 z 


12 2128 








3200a, 


15 2128 








1344™ 


16 


288 








7168™ 


16 


1072 








3360' z 


24 


160 



2240' 28 112 



Es, 




: 5 


Es, 


e = 


8 




o 




1 , 

J- X 





1 




3 


28 




2 


34 


84a 


3 


83 


160, 


4 


160 


567a 


6 


539 


567a 


6 


373 


1344a, 


7 


722 


-L 1 <J X 


8 


174 


972a 


10 


166 


1400a 


8 


992 


2268a, 


10 


1729 


1575a 


8 


1042 


4096 z 


11 


1078 




12 


152 


168y 


16 


1 


2835a 


14 


1668 


1134,, 


16 


28 


6075a 


14 3516 


2688,, 


16 


722 


2016™ 


16 


174 


4536,, 


16 


1729 


5600™ 


16 1042 


4096 z 


26 


539 


7168™ 


16 


992 


9721 

X 


30 


83 


2835^ 


22 


1 








6075^ 


22 


373 








1400a 


32 


34 


Es,~ 




10 


1575a, 


32 


160 


lx 





1 








8» 


1 


8 








28a 


3 


28 


Es,e = 


12 


84a 


3 


75 


lx 





1 


567a 


6 


531 


35a; 


2 


35 


448 z 


7 


372 


112 z 


3 


76 


1008 z 


7 


449 


50a 


4 


50 


1400 z 


7 


786 


210a 


4 


99 


972a 


10 


897 


400 z 


6 


349 


2268,. 


10 


502 


1050a 


8 


651 


4536 z 


13 


2406 


1400a 


8 


974 


1400y 


16 


449 


525x 


12 


449 


3150;, 


16 


372 


3360 z 


12 


1386 


4200y 


16 


897 


2800 z 


13 


1202 


4480,, 


16 


786 


1400^ 


16 


99 


4536 z 


23 


75 


2688,, 


16 


651 


2268a, 


30 


531 


4536 y 


16 


974 


448^ 


37 


1 


2100,, 


20 


449 


1008 z 


37 


28 


3360 z 


24 


349 


1400 z 


37 


8 


2800 z 


25 


76 








1050a 


32 


50 








1400a 


32 


1 








210a, 


52 


35 
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in [TBI Exp. 4.3] (type B2) or Example 12.71 (type G2). Using computers, it would also be 
possible to carry out similar computations in type F4, and, perhaps, type Eq. However, 
this becomes totally unfeasible for type £7 or Eg, where we do have to explore alternative 
routes. The purpose of this section is to show how this can be done. Eventually, we will 
have to rely on computer calculations, but our aim is to develop a conceptual reduction 
of our problem where, at the end, standard programs like Parker's MeatAxe [38] and 
its variations can be applied. (See also Ringe's package [35] which comes with extensive 
documentation and a variety of additions to Parker's original programs.) 

We keep the general setting of the previous section. Recall that H is defined over the 
ring A = R[v, where i?CQ consists of all fractions a/b G Q such that a G Z and 
7^ b G Z is divisible by bad primes only. Let K be the field of fractions of A. If M is 
any A-module, we denote Mr '■= K ®a M. 

Let e ^ 2 and 9: A — > k a ring homomorphism into a field k; let £ = 9{u) G k. 
As before, if M is any A-module, we denote := k ®a M where k is regarded as 
an A-module via 9. We say that 9 is e-regular if char(fc) = I > is a good prime and 
el does not divide any degree of W. (These are precisely the conditions appearing in 
James' conjecture.) We will address the following three major issues which are sufficient 
for verifying that James' conjecture holds for a given algebra H.: 

Problem 4.1. Let e ^ 2 be an integer which divides some degree of W. 

(a) For any A G A, construct an explicit model for W x , that is, an 7i-module V x which 
is free of finite rank over A such that V£ — W^. Determine A^ and the decomposition 
matrix for at least one e-regular specialisation 9: A — > k. 

(b) Show that, for each A G A£ , the model V x in (a) has the property that V^ A = 
for any e-regular specialisation 9: A — > k. 

(c) For any A G A^ , determine the Gram matrix Q x of an invariant bilinear form on 
V x and show that rank(Q^) = rank(G|) for any e-regular specialisation 9: A — > k. 

Finally, compute rank(Q A ) and find the finite set of prime numbers V e such that 



Natural candidates for models for the cell representations of Ji are the representations 
afforded by W^-graphs. In fact, Gyoja [21] has shown that every irreducible representation 
of TLk is afforded by a W-graph. We recall: 

Definition 4.2 (Kazhdan-Lusztig [2H])- A VF-graph for Ti consists of the following data: 

(a) a set X together with a map I which assigns to each x G X a set I(x) C S; 

(b) a collection of elements p, XtV G Z, where x, y G X , x ^ y. 

These data are subject to the following requirements. Let V be a free A-module with a 
basis {e y | y G X}. For each s G S, define an A-linear map a s : V — > V by 



rank(Q^) = rank(Q^) if I <£ V e . 





»£/(») 




= — e. 



y 



if s G I(y). 
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Then we require that the assignment T s t— > a s defines a representation of Ti. 

Thus, in a representation afforded by a I-U-graph, each generator T s (s S S) of Ti is 
represented by a matrix of a particularly simple form. Recently, Howlett and Yin [26] . 
[40j explicitly constructed VF-graphs for all irreducible representations for Iwahori-Hecke 
algebras of type £7, E s . In combination with earlier results of Naruse [37] on types F4 and 
Eq , we now have W^-graphs for all irreducible representations of algebras of exceptional 
type. These V7-graphs are electronically accessible through Michel's development version 
[35] of the computer algebra system CHEVIE [17]. Thus, we do have a collection of 
explicitly given H-modules 

{V x I A € A} 

such that each V x is free of finite rank over A and Vb = E x = Wg. 

Now let 9 : A — > fc be an e-regular specialisation. Using the CHOP function in Ringe's 
version [39] of the MeatAxe, we can decompose each into its irreducible constituents. 
Thus, we obtain: 

• lrr(Ti k (W, 0) = {Mi, . . . , M r } and 

• the decomposition numbers (V^ : Mj) for A £ A and 1 $C i ^ r. 

Note that, by Remark[2J3 we have (W ? A : Mj) = (V^ : Mi) for all A G A and 1 < i < r. 
The relations (A) in Section [2] immediately imply the following "identification result": 

Lemma 4.3. Let i G {1, . . . , r}. Then the unique /ieA^ smc/i i/iai Mj = L 1 ^ is deter- 
mined by the conditions that (Wj? : Mj) = 1 and 

a M < a A for all A e A swc/i t/iaf (W^ A : Mj) 7^ 0. 

By Theorem 13.31 and Lemma T3.21 we have A^ = A£ . Thus, we are able to determine 
the sets A£ for any e ^ 2. This already yields the information contained in the first 
columns in Table Q] and [2] 

4.2. Solving Problem\4^b) 

Let us fix e ^ 2 and an element A € A£ . As discussed above, we have an 7i-module 
V x such that = V£. Now let 8 : A — > k be any e-regular specialisation. In general, 
without any further knowledge about V x , we cannot expect that we also have = . 
The following result gives a precise condition for when this is the case. 

Proposition 4.4. Assume that there exists some e-regular specialisation 8q : A — ► ko 
such that V£ (where £0 = 9q{u)) has a unique maximal submodule U x , and we have 
y\jjj\ L^. Then V x = W x and = for any e-regular specialisation 6: A — > k. 

Proof. The module W x has a standard basis {C s | s G M(A)}; let p x : Ti -> M dx {A) 
be the corresponding matrix representation. The module V x also has a standard basis, 
arising from the underlying W^-graph; let a x : Ti — ► Af^ A (A) be the corresponding matrix 
representation. Since V£ — W^, there exists an invertible matrix P x £ Md x (K) such 
that 

p x (T w )P x = P x a x {T w ) foraRweW. 
Multiplying P x by a suitable scalar, we may assume without loss of generality that 
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• all entries of P A lie in Z[v] and 

• the greatest common divisor of all non-zero entries of P A is 1 . 

(Here we use the fact that R was chosen to be contained in Q.) These conditions uniquely 
determine P A up to a sign. Let S := det(P A ) 7^ 0. We need to obtain some more precise 
information about the irreducible factors of 6. Let us write 

(5 = m/1/2 • ■ • f r where O^mG Z and fx,.,. , f r E Z[v] \ Z are irreducible. 

First we claim that m is divisible by bad primes only. Indeed, let p be a prime number 
which is good for W. Then p generates a prime ideal in R; let F = ¥ p (v). We obtain 
a specialisation a : A — » F by reducing the coefficients of polynomials in A modulo p. 
We have a corresponding specialised algebra Hf(W,u). Since a(P\y) 7^ 0, we conclude 
that Hp(W, u) is semisimple and the specialized cell modules Wp are all irreducible; see 
Proposition 12.41 Now note that not all entries of P A are divisible by p. Hence, reducing 
the entries of P A modulo p, we obtain a non-zero matrix defining a non-trivial module 
homomorphism Vp — ► Wp. Since Wp is irreducible and dimW 7 ^ = dimV^, this homo- 
morphism must be an isomorphism. Consequently, P A is invertible modulo p and so p 
cannot divide m. 

A similar argument shows that each fa divides Pw{v 2 )- Indeed, assume that / € Z[i>] 
is a non-constant irreducible polynomial which does not divide Pw{v 2 )- Then we have a 
canonical ring homomorphism [3: A — > F where F = Q [«]/(/). Again, the corresponding 
specialised algebra Hf(W,9(u)) is semisimple since (3(Pw) 7^ 0. Arguing as above, we 
conclude that / does not divide det(P A ). Thus, each /, must divide Pw(v 2 )- 

Now consider the specialisation 8 e : A — > C which sends v to C,2e ■ We can actually 
regard this as a map with image in Q(C2e) and work with Q(C2e) instead of C as base 
field. Thus, W^ and V£ can be regarded as Q(C2e)-vectorspaces and modules for the 
specialised algebra HQ(^ 2e )(W / , C e ). Let O be a discrete valuation ring as in Remark 13.11 
with respect to the specialisation 9q] we have a corresponding decomposition map 

d\ : Rv{H m2c) {WXe)) - Ro(H ko (W,^))- 

Once again, since the greatest common divisor of all its entries is 1, the matrix P A 

induces a non-trivial module homomorphism V x — > W£ t ■ We claim that this also is an 

isomorphism. To prove this, let M C be the kernel of the map — > W^ ; then M 

is a proper submodule of V^ A . By a standard result (see [H 23.7]), there exists a proper 

submodule N C V c x such that 
— so 

dl([M]) = [N] and d^ ([V^/M]) = [V^/N], 

If L A were a composition factor of M, then L^ o would be a composition factor of N by 
Lemma l3~2T b). But then, by our assumption on V^ A and since N C U, the simple module 
L^ g would appear at least twice as a composition factor of V^ A , which is absurd. So we 
conclude that i A is not a composition factor of M. Hence, i A will be a composition 
factor of the image of the map V^ A — » W^ . But, by [23l Prop. 3.2], L A e is a simple quotient 
of H^ A , the kernel of the canonical map W£ —> L A is the unique maximal submodule 
of W^ , and L A is not a composition factor of that kernel. So we conclude that the map 
V* — > W x is surjective and, hence, an isomorphism. It follows that 8 is not divisible 
by $2e(v)- If e is odd, we can also consider the specialisation 0' e : A — > C sending v to 
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d e+1)/2 (the other square root of £ e , which is a root of $ e (v)). Then a similar argument 
shows that 6 is not divisible by <fr e (v). Thus, we have reached the following conclusions: 

• m is divisible by bad primes only; 

• each fi divides Pw(v 2 )] 

• each fi is coprime to & e (v 2 ). 

We can now complete the proof as follows. Let 9: A — > k be any e-regular specialisation. 
Assume that 9(5) — 0. Since the characteristic of k is a good prime, we must have 9(fi) = 
for some i G {1, . . . , r}. Since each fi divides Pw(v 2 ), there exists some d ^ 2 such that 
&d(v 2 ) divides P\y(v 2 ) and fi divides &d(v 2 )- By Remark [33 we conclude that d = e. 
Thus, we see that fi divides $ e (w 2 ), a contradiction. Hence, our assumption was wrong 
and so we do have 9(5) ^ 0. Thus, we have shown that P x induces an isomorphism 
V x ^W x . □ 

Let 6*o : A — ► fco be a specialisation as in Proposition 14.41 Using the MKSUB function 
in Ringe's version [39] of the MeatAxe (see also [33]), we can determine the complete 
submodule lattice of . Using the CHOP function and Lemma 14.31 as discussed in the 
previous subsection, we can identify the various irreducible constituents of and check 
that the assumption of Proposition 14.41 is satisfied. Thus, Problem 14. lf b) is solved. 

It might actually be true that W x and V x are isomorphic as 7i-modules, but we have 
not been able to prove this. We would like to state this as a conjecture: 

Conjecture 4.5. Assume that, for each A G A, we are given a W -graph affording an 
H-module V x such that V£ = E x . Then the cellular basis in Theorem \2.2\ can be chosen 
such that W x = V x for all A e A. 



4.3. Solving Problem \4-.l^ c) 

Let A G A£ and G x be the Gram matrix of the invariant bilinear form <p x with respect 
to the standard basis of W x . Instead of W x , we now consider the module V x and assume 
that the hypotheses of Proposition 14. 41 are satisfied. Thus, we have V x = W x and V^ A = 
for any e-regular specialisation 9: A — > k. 

Let a x : Ti — > Md x (A) be the matrix representation afforded by V x with respect to 
the standard basis arising from the underlying lU-graph. Our task now is to find some 
non-zero matrix Q x G Md x (A) such that 

(*) ■ o~ x (T s ) — o~ x (T s ) tr ■ Q x for all sG S. 

Note that (*) implies that Q x ■ a x (T w -i) = (T A (T tu ) tr ■ Q x for all w G W. So any solution 
to (*) is the Gram matrix of an invariant bilinear form on V x . Multiplying Q x by a 
suitable scalar, we may assume without loss of generality that 

• all entries of Q x lie in Z[w] and 

• the greatest common divisor of all non-zero entries of Q x is 1. 

Note that, by Schur's Lemma, any two matrices satisfying (*) are scalar multiples of each 
other. Hence, the above conditions uniquely determine Q x up to a sign. 

Lemma 4.6. Assume that Q x is a solution to (*) satisfying the above conditions. Then 

rank(Qf c ) = rank(G A e ) and rank(Q^) = rank(G^) 
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for any e-regular specialisation 6: A — > k. 

Proof. We are assuming that A £ = A|, so we have G A c ^ and G A ^ 0. 

Now let P A be as in the proof of Proposition IO and set Q x := (P x ) tl 'G x P x . Then Q x 
is a solution to (*) and so there exists some ^ a £ K such that Q x = aQ x . Since all 
three matrices G A , Q x and Q x have all their entries in Z[v,t> _1 ] and since the greatest 
common divisior of the entries of Q x is 1, we can conclude that a £ Z[u, v -1 ]. 

Now, in the proof of Proposition 14.41 we have actually seen that P x and are 
invertible. Since we also have G x ^ and G^ ^ 0, it follows that 

rank(Q c J = rank(G A J > and rank(Q^) = rank(G A ) > 0. 

But then it also follows that 8 e (a) ^ and 8(a) ^ 0. Hence, we have rank(Q<;J = 
rank(Q A ) and rank(Q^) = rank(Q A ), and this yields the desired statement. □ 

It remains to show how a solution to (*) can actually be computed. Note that (*) 
constitutes a system of \S\d\ linear equations for the d\ entries of Q x . If d\ is not too 
large, this can be solved directly. However, in type Eg, we have d\ — 7168 for some A, 
and our system of linear equations simply becomes too large. In such cases, different 
techniques are required which are based on the following result: 

Theorem 4.7 (Benson-Curtis; see [201 §6.3]). Each E^ £ Irr(M / ) is of parabolic type, 
that is, there exists a subset ICS* such that the restriction of E^ to the parabolic subgroup 
Wj C W contains the trivial representation of Wj just once. A similar statement holds 
when "trivial representation" is replaced by "sign representation" . 

Now the main idea is as follows: Since the bijection Irr(M / ) «-> Irr(H.K) arising from 
Tits' Deformation Theorem is compatible with restriction to parabolic subgroups and 
subalgebras (see [20l 9.1.9]), the above result means that there exists a subset / C S 
such that 

dim K (p| ker(^(T s + 2i))J = 1; 
sei 

let ei € K dx be a vector spanning this one-dimensional space. Similarly, 

dim K (f| ker((7^(r fl + Ti) tr )) = 1; 

let v\ £ K dx be a vector spanning this one-dimensional space. Now, since a\ is an 
irreducible representation of Hk, there exist u>2, ■ ■ ■ , uid x £ W such that the vectors 

ei, e 2 := a x (T W2 )e l7 e 3 := a x (T W3 )ei, e dx := a x (T Wi ^ )ei, 

form a basis of K dx . Then the vectors 

«i, V2 := cr X (T w - i) tT vi, v 3 := <t\T w -i) V, v dx := ^(T^)^, 

2 3 d x 

will also form a basis of K dx . Hence, there exists a unique invertible matrix Q x £ Md x (K) 
such that Vi = Q x e % for 1 < i < d x . Then Q x ■ a x (T w ) ■ (Q A )~ 1 = a x (T w -i) tT for all 
w £ W and so Q x is a solution to (*). Multiplying by a suitable scalar, we obtain Q x . 

The above technique is known as the "standard base" algorithm; see the ZSB function 
of Ringc's MeatAxe [3S] and its description. In practice, we did not apply it to <r A itself 
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but to various specialisations into finite fields such that the specialised algebra remains 
semisimple. For each such specialisation, we use the ZSB function to find the Gram 
matrix of an invariant bilinear form. Using interpolation and modular techniques (Chinese 
Remainder), one can recover Q x from these specialisations. 

Having computed Q x , we substitute v i— > VT and determine the rank of the specialised 
matrix. Arguing as in the proof of Proposition ^. 71 we find the finite set of prime numbers 
T e such that rank(Q^) = rank(Q^) if £ V e . See [TO] for further details. 

Remark 4.8. Assume we are in the above setting, where I C S is a subset such that 
the restriction of E x to Wj contains the sign representation exactly once. Then, by the 
formulas in Definition 14. 2\ the vector e% can be taken to be contained in the standard 
basis of K dx . Since V\ — Q x ei, we conclude that V\ is a column of the matrix Q x . In 
other words, using Theorem l4.7l one column of the matrix Q x can be computed by simply 
determining the intersection of the kernels of the maps a^(T s + Ti) tr where s runs over 
the generators in I. 

Example 4.9. In general, the matrix Q x is far from being sparse. We just give one 
example. Let W be of type Eq with Dynkin diagram 

1 3 4 5 6 
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Consider the unique 10-dimensional irreducible representation, which is denoted 10 s in 
[20"1 Table C.4]. By Naruse [37], a VF-graph is given by Table [U (The numbers inside a 
circle specify the subset I{x); all fx XtV are or 1; we have an edge between x and y if and 
only if fi X:V = 1.) From this graph, we find that the basis vector with I(x) — {1, 2, 3, 5, 6} 
spans the one-dimensional intersection of kernels considered above (in accordance with 
[201 Table C.4]). This basis vector labels the last row and column in the matrix of Q s 
in Table [3] 

In this case, the determination of the bound required by James' conjecture is very easy. 
By Table [I] we have 10 s G A£ 4 . If we specialise v i— > Cs> we notice that Q 1 ^" has rank 1; 
all rows become equal to 

-2 + 2C 4; -2 + 2C 4 , -2 + 2C 4 , -2(1, -2 + 2C 4 , -2$, -2 + 2^ -2(1 -2$ , -2C| 

We see that, if we specialise further into a field of characteristic I > 0, we will still obtain 
a matrix of rank 1 unless I = 2. 

Remark 4.10. We have been able to systematically compute the matrices Q x (with 
coefficients in A) for all A such that d\ ^ 2500. For those A in type E$ where this wasn't 
feasible (at least not with the computer power available to us), we nevertheless managed 
to compute directly the specialized matrices Q x for all relevant values of e. Note that 
this is sufficient to find the finite set of prime numbers V e as above. (See QI5] for details.) 
There is an on-going project to complete the determination of all "generic" matrices Q x 
and to create a data base for making them generally available. 
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Table 3 

W-graph and invariant bilinear form for the representation 10 s in type E§ 
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